Thực đơn
Bài toán xếp ba lô Thuật toán tham lamMartello và Toth (1990) đã đưa ra một thuật toán gần đúng kiểu tham lam (greedy approximation algorithm) để giải bài toán xếp ba lô. Giải thuật này sắp xếp các đồ vật theo thứ tự giảm dần về giá trị, sau đó theo thứ tự đó xếp các đồ vật vào ba lô cho đến khi không cho thêm được đồ vật nào vào nữa.
Thực đơn
Bài toán xếp ba lô Thuật toán tham lamLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể Bài hát hay nhất Bài hát hay nhất (mùa 1) Bài hát hay nhất (mùa 3) Bài hát hay nhất (mùa 2) Bài ngoại và phân biệt chủng tộc liên quan đến đại dịch COVID-19 Bài tấn Bài hát của cá voiTài liệu tham khảo
WikiPedia: Bài toán xếp ba lô http://karaffeltut.com/NEWKaraffeltutCom/Knapsack/... http://www.nils-haldenwang.de/computer-science/com... http://www.diku.dk/~pisinger/ http://www.personal.kent.edu/~rmuhamma/Algorithms/... http://www.cse.unl.edu/~goddard/Courses/CSCE310J/L... http://www.or.deis.unibo.it/knapsack.html http://www.adaptivebox.net/CILib/code/qkpcodes_lin... //www.ams.org/mathscinet-getitem?mr=1086874 //www.ams.org/mathscinet-getitem?mr=2161720 //dx.doi.org/10.1007%2F978-3-540-24777-7